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Abstract. We explore an application of homological algebra to set theoretic objects by de- 
veloping a cohomology theory for Hausdorff gaps. This leads to a natural equivalence notion for 
gaps about which we answer questions by constructing many simultaneous gaps. The first result 
is proved in ZFC while new combinatorial hypotheses generalizing X are introduced to prove the 
second result. The cohomology theory is introduced with enough generality to be applicable to 
other questions in set theory. 

Additionally, the notion of an incollapsible gap is introduced and the existence of such a gap 
is shown to be independent of ZFC. 

Section 1 Introduction 

Hausdorff gaps appear in a wide scope of applications in the literature on set theory and a fitting and 
voluminous tribute to the importance of these objects has recently been published by M. Scheepers, [Sc]. 
Hence, I shall not attempt to provide further incentive for their study at this time, but anticipate an interest 
in understanding their structure. 

In this article we explore a new approach to viewing gaps, adapting tools from cohomology to describe 
them. In fact, although new information about gaps is gained in this way, this framework for investigating 
set theoretic structures is of as much interest to the author as the information about gaps. The apparatus of 
cohomology will be shown to be an appropriate tool for understanding and directing questions about objects 
in set theory by exploring this particular example. We will see how cohomology provides insight into the 
pertinent issues underlying gaps and from the direction so obtained will formulate and answer questions 
about gaps. 

In a future paper, we will examine the case of o^i-trees and develop a cohomology theory for a class 
of Aronszajn trees. From this cohomological formulation of trees, we will be able to describe a connection 
between gaps and trees. This will add evidence to the circumstantial similarities between gaps and trees 
that presently exist because of their constructions and similar behavior under the alchemy of forcing. 

This cohomological framework is thus initially unifying. More enticing is the vast amount of technical 
apparatus available in the various guises of the categorical theory of homological algebra and derived functors. 

The modus operandi for this investigation is as follows: 1. Describe the choices and interpretations of 
chain groups and connecting maps for the selected context; 2. Show that these interpretations capture the 
given objects; 3. Manipulate the cohomological apparatus to extract information about the associated groups; 
4. Interpret this information and use it to direct further investigation of the given objects. One benefit of 
this approach is the appearance of other venues of generalization not visible from a traditionally set theoretic 
viewpoint. Further, topological cohomology offers some useful mnemonic and visual associations. 

This method of exploration will be both economical and flexible. The set theorist with little familiarity 
with cohomology should find the objects familiar enough to make the terminology understandable. For the 
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reader familiar with cohomology but unfamiliar with set theory, the approach should permit her or him to 
be introduced to the pertinent objects within a familiar context. 

Notation and Conventions. 

Notation used is essentially standard for set theory. We use [Ku] as a reference. Additionally, we use 
A to denote the symmetric difference of sets. P(u)/ fin is considered as boolean algebra, though it should 
be noted that it maintains a group structure (actually a Z/2-module structure) under the operation induced 
by A. The adverb "almost" will mean "modulo a finite quantity". 

The functions max and min take as arguments a list of numbers, while sup, inf and sup+ (the proper 
supremum of a set of ordinals) take a set as an argument. 

a, /?, £, 77, etc., will always denote ordinals, usually countable. Whenever possible, we will follow the 
convention that /3 < a and n < £. A will always represent a countable limit ordinal and A will be the 
collection of all countable limit ordinals, k will usually denote an infinite cardinal, n, m, and i will usually 
denote elements in w. If the context is clear, then quantification of these variables will implicitly be over 
objects of the proper type. Thus in a proof where /3 is used as an arbitrary countable ordinal, (V/3) will mean 
(V/3 e wi). 

Introduction to Hausdorff Gaps. 

The usual formulation of a Hausdorff gap is as a pair of sequences of length u>i of subsets of u>, one 
almost increasing (increasing modulo finite) and the other almost decreasing, with the decreasing sequence 
"above" the increasing sequence (i.e., every element of the decreasing sequence almost includes every element 
of the increasing sequence as a subset). The defining property of a gap is that these sequences have no space 
in the middle, i.e., there is no set that fits between, continuing both sequences. Hausdorff gaps, then, arc 
a measure of incompleteness (in the sense of Dedckind) of V{lo). Note that the order "inclusion modulo 
finite sets" on V(ui) is substantially different from the usual order on the reals. Most notably here, there are 
uncountable well-ordered chains in the former. 

If each element of the top (decreasing) sequence of sets in a gap is complemented relative to w, the result 
is a pair of increasing sequences such that any pair of elements, one from each sequence, is almost disjoint. 
The defining property then becomes: There is no subset of u) continuing one sequence and remaining almost 
disjoint from each element of the other. This is the formulation of gap used most frequently in this paper. 
Increasing sequences will be called towers. 

Definition 1 Let C* be the pre-order on V(u>) given by A C* B if and only if A \ B is finite. If this 
relationship holds, we say A is almost included in B and B almost includes A. If A C* B and additionally 
B \ A is infinite, we say B is strictly above A and write A C* B. Denote by A =* B the statement that 
AAB is finite and say A and B are almost equal. We use this notation for sets in general. 
Definition 2 Let V(w)/ fin denote the Boolean algebra obtained by taking the subsets of the natural 
numbers modulo the ideal of finite sets. The partial order in this algebra is induced by C, or equivalently, by 
C*. Hence we use C* as the order symbol on the Boolean algebra and may conflate elements of the Boolean 
algebra with representatives when convenient. 

Definition 3 Two elements of V(oj) are said to be almost disjoint if their intersection is finite. This can 
also be denoted Ap\B =* 0. Unless explicitly noted otherwise, we use the notion upwards hereditarily: That 
is, two collections of subsets of w are said to be almost disjoint if every pair of elements, one from either 
collection, is almost disjoint. 

Definition 4 A tower, T = (T a : a e k), in V(uj) is an indexed sequence of elements of P(co) increasingly 
linearly ordered by C*: [3 < a =>■ Tp C* T a . The ordinal n is said to be the height of the tower. T a 
will be called the a th level of T. A subtower, S, of T is a tower satisfying for each a, S a C T a (levelwise 
inclusion) and additionally for each [3 < a, S a (~l (Tp\Sp) is finite. (Restriction to lower levels of the subtower 
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is "faithful".) 

The notion of a tower is more natural in V(lu)/ fin. We introduce towers as objects in "P(w) because 
most of the technical work is done in this setting. However, it will benefit the reader to think about all 
statements referring to towers in the context of V(co)/fin. 

Definition 5 A pregap (or an wi-pregap) is a pair of towers {A, B), each of height uji such that for each 
a < Wi, A a fl B a =* 0. Note that both A and B are subtowers of the tower AU B, the level- wise union of 
A and B. 

Definition 6 A Hausdorff gap is a pregap, (A, B), satisfying: There is no X in V{lo) such that for all 
a, X D* A a and X is almost disjoint from B a . We say such an X separates or fills a pregap. The definition 
is actually symmetric between A and B as can be seen by taking the complement of X relative to 10. 

We will usually be interested in gaps that exist inside a given tower. Hence we give the following 
definition. 

Definition 7 Given a tower, T, in T'(w) of height ui\, and a subtower of T, A, let B be the levelwise 
complement of A in T: B a := T a \A a . We say A is a gap in T if and only if the pair (A, B) is a Hausdorff 
gap. Assuming only that A is a subtower of T, it is easy to show the tower B is a subtower of T and that 
the pair {A, B) is a pregap. 

Notice that a subtower, A, is a gap in a tower T just in case there is no X C lo with X fl T a — * A a for 
all a. As above, we say such an X fills or separates A. Restricting attention to gaps inside of a tower does 
not reduce the generality of the considerations since for any Hausdorff gap (A, B), A is a gap in the tower 
AUB. 

The existence of a gap, proven from the axioms of ZFC, was demonstrated by Hausdorff in the first 
decade of this century. It is this theorem which we shall generalize in later sections. We produce many 
"different" gaps simultaneously, building them side by side. The number of simultaneous gaps produced is 
eponymous, hence the Ho and Hi Gap Theorems. In fact, we do substantially better in each case, at least 
for our purposes, as indicated by the corollaries following each theorem. The motivation for these theorems 
and the notion of "different" are developed in the next section. We first state the basic theorem and sketch 
the methods of generalization. 

Theorem 8 (The Basic Gap Theorem) [Ha]. There is a Hausdorff gap. ■ 
For a proof of this theorem, see [Fr, p. 36]. It is this proof from which we depart in the generalizations 
which follow. We take a moment to review the important elements of the proof and indicate the directions 
in which changes will be made. 

Two towers are simultaneously constructed by recursion on the level. There are two conflicting require- 
ments to fulfill during the construction. The first is a "minimize intersection" requirement to ensure that sets 
in the different towers are almost disjoint. The second is a "maximize intersection" requirement to ensure 
the result is in fact a gap. If the sets being built are A a and B a for q£wi then one possible maximization 
requirement is phrased: 

(Va)(Vr £w){(3<a : A a (~1 Bp C r} is finite. 

This (with the minimization requirement) is sufficient to ensure the pair (A, B) is a gap and is used in the 
H Gap Theorem. 

There is an alternative to these requirements (attributed to Todorcevic) which can be stated as follows: 

(Va)(V/3) A a n Bp = <^=> a = (3. 

This clearly implies the previous minimize requirement, but the proof, under this hypothesis, that the pair 
{A, B) is a gap is slightly different. It is a variant of this second condition which is used in the Hi Gap 
Theorem. 
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In the Basic Gap Theorem, most of the work occurs at limit stages. At those stages, a first approximation 
to one side of the gap is defined satisfying the minimization requirement. This set is carefully enlarged to 
satisfy the maximization requirement without ruining the previous work. This is the process which is 
recursively applied in the H Gap Theorem at limit stages. However, in the Hi Gap Theorem, we depart 
from this procedure adapting (the term is used loosely) the techniques of forcing to obtain the desired result. 

Section 2 The Gap Cohomology Group 

We turn now to the motivation for the theorems which are to follow. In fact, though substantial and 
technical, those theorems only begin to explore the potential generalizations and applications of homolog- 
ical algebra to problems in set theory and other areas in logic. The original observation that gaps are 
cohomological in nature is due to Blass. 

The following is a list of homological ideas used but not defined here: short and long exact sequences; 
the properties of boundary maps and how they produce cocycles and coboundaries; the definition of a 
cohomology group and how it is a measure of failed exactness. The unfamiliar reader can find a reasonable 
introduction to this material in [Vi] or [H-Y]. More advanced uses of homological algebra are alluded to, but 
the results do not depend upon them. 

Herein, fix a tower, T, of height u>\ which may be referred to as the ambient tower. Let V C V(uj) be 
the family of subsets of u> generated by the closure under "finite upward modification" of sets in T; i.e. 



D DT a A D\T a finite =>• D £ V. 



Note that if a, (3 £ u>i then T a U Tp £ V. More generally, (V, C) as a partial order is directed upwards. To 
each element D £ T>, associate the following coefficient groups: 

• Gd '■= D (2^/2), the functions from D into Z/2, which will be associated with subsets of D, 

• Fd ■= © D (Z/2), the finitely supported functions from D into Z/2, associated with finite subsets of D, 
and 

• (G/F)d ■= Gd/Fd, associated with the Boolean algebra V(D)/fin. 

These function groups have their group operation induced componentwise from Z/2. We interpret such 
functions as characteristic functions following the convention that / is the characteristic function of the set 
which will be denoted by /. (Also, if s(£) is a function into {0,1} then s(£) is the pre-image of 
{1}.) In this case, the sum of two functions is the characteristic function of the symmetric difference of the 
represented sets. 

If Di D Z?2 then there is a natural restriction map, p\ from Gdx to Gd 2 namely / i— ► / \ D2; similarly 
for F and G/F. We may now define cochain groups for each collection of coefficients. A 0-cochain is just a 
choice function fixing for each D £ V an element of Gd- An n-cochain associates to each linearly ordered 
n -\- 1 element set, Dq 3 D\ 3 • • • Z) n , an element of the "smallest" coefficient group, Go n - Hence we 
define 

C n (D,G):= [] 

D DO 1 D--DJJ n 

The coboundary operator connects the n- and n + 1-cochain groups. The elements it sends to can be 
thought of as locally patching. We employ functional notation to denote the evaluation of a cochain on its 
arguments. For x £ C n (D, G) we have Sx £ C n+1 (V, G) given by 

(5x){D Q D---D D n+1 ) := 

n 

[(-1)MA> ...Di... £>„+i)] + (-l) n+1 P n n+1 {x{D Q . . . D n )) 

i=0 
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where Di means Di is removed from the sequence. This is essentially cohomology on a presheaf. See [Jn]. 
The corresponding definitions for F and G/F are similar. 

Having made these definitions, we introduce a useful cohomological tool that relates the three coho- 
mologies. From the short exact sequence of coefficient groups, 

— > F — ► G — ► G/F — ► 

we induce the following long exact sequence of cohomology groups: 

— ► H°(X>, F) H°(D, G) H°(X>, G/F) ^ 
(1) — ►H 1 (X>,F) — ►H 1 (X>,G) — ► H 1 (X>,G/F) — 

It is time to state a few properties of these groups and understand what is represented in the above 
sequence. Again, assume for the following that T is an lo\ tower in V(u>) and V is generated from T by closing 
under finite upward modification. We additionally assume that IJae^i = w ' though this is inconsequential. 
Proposition 9 

(a) H°(X>, G) = V(u>) with A (symmetric difference) as the group operation in V(u>). 

(b) B°(V, F) depends on the structure of T. If T is an inextendable tower then H°(X>, F) = fin (the finite 
subsets of lo) with A as the group operation. 

(c) R 1 (V,G)=0. 

This is where the real connection between the set theoretic property of being a tower, for example, and 
cohomological properties is made. This proposition deals with the "concrete" case where there is no concern 
about modulo finite. 

Proof of Proposition: (a) If x <E H°(D, G) and Dq ^2 D\ G T>, then the coboundary condition on x indicates 
x(D ) \ D\ = x(Di). Thus we can define without ambiguity a function \J DGV x(D). This is the characteristic 
function of a subset of lo. Conversely, a subset of u), X, induces an element of H°(D, G) via x(D) = X n D 
for each D 6 V (conflating sets and their characteristic functions). Since distinct subsets of u> give rise 
to distinct cocycles and every cocycle arises in this way, we have a bijective correspondence. The group 
structure is preserved because the operation in H°(D, G) is induced by the operation in Z/2. 

(b) If x e H°(X>, F), the above applies as well. If T is an inextendable tower, then for any infinite X C ui, 
there is an a with T a D X infinite. Thus the function {Jfj^v X (D) must have finite support. Consequently, 
there is always a T, though not necessarily of height w\, with H°(X>, F) = fin. If T is extendable, let X C u) 
be an infinite set almost disjoint from all levels of T. Then the cochain given by x(D) := D n X is a cocycle 
(in H°(V,F)). However, distinct X's may not give distinct cochains. 

For one last example here, consider an extendible u>\ tower, T, still satisfying the weak condition 
(J T a = u>. If X is an infinite set almost disjoint from each T a (as T is extendible) and X' C X is also 
infinite, then there is an a with T a Ci X' ^ T a Ci X (by the assumption that [J a T a = lo). Thus the F 
cohomology classes associated with X and X' are not equal. As a consequence, |H°(D, F)\ = 2 N °; the 
previous sentence demonstrates > while the fact that an element in H°(X>, F) defines a subset of lo gives the 
reverse inequality. It is unknown whether under ->CH other alternatives are possible. 

(c) This is an example of the facility with which homological algebra can make statements about these 
structures. The presheaf of interest, G, is flasque (also called flabby) which implies the higher derived 
functors of hm (the cohomology groups of interest) are trivial. See [Jn]. However, the statement can also be 
proved directly and doing so reveals how topological visualization can guide our proofs. We wish to show 
that given a cocycle x G C 1 (2?, G) there is an element y £ C°(£>, G) such that 5y = x. 

First, assume that T C T a for all a. (Alternatively, we may assume T = 0.) We need to define y(D) 
for each DePso that 



(2) 



(VZ?! D D 2 ) x(Di, D 2 ) = y{D 2 ) - y{D 1 ) \ D 2 . 
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For each n E u> we will simultaneously define y(D)(n) for each D containing n. We then verify the above 
equation holds for each n E D 2 . 

For each n E uj we define y{D)(n) for those D EV with n e D by: 

(3) y(£>)(n) :=-*(£>, lb U{n})(n). 
Applying this definition to the right hand side of Equation (2), we have 

y(D 2 )(n) - y(D 1 )(n) = x{D u T U {n})(n) - x(D 2 , T U {n})(n). 

which, by the cochain condition on a; applied to the triple £>i D D 2 2 T u { n } ; is equal to a;(£>i , D 2 )(n) as 
desired. 

If we do not assume that To C T a for all a, then the proof can be completed by defining the operation 
D* := D U T and defining 

(4) y(D)(n) := (x(D* , D) - x(D* , T U {n}))(n). 

The motivation for these definitions is in fact geometrical as will be described below. 

Suppose D\ and D 2 are arbitrary elements of V and that n E D 2 . Consider the following diagram 



c 



c 



,02 D* 2 — — ■+ T U {n} 

The arrows represent the restriction maps induced on the coefficient groups. The diagram resembles a 
simplicial complex. We can "push off" the information from x{D\, D 2 ) to the other edges of the 2-simplex 
containing that edge because x satisfies the cochain condition. This was the motivation for the definition 
of y. With this in mind, we present the formal argument, guided by this process of "pushing off" via the 
cochain condition. 



(y(D 2 )-y(D 1 ))(n) = (x(D* 2 ,D 2 )-x(D* 2 ,T U{n}))(n)- 

(xiDlD,) - x(DlT U {n}))(n) 
= x {D* , D 2 ) (n) - x {D{ , £>i ) (n) + 

(x(Dl,T U {n}) - x(D* 2 ,T Q U {n}))(n) 
= x(D* 2 , D 2 ){n) - (x(D*,D 2 ) - x(D u D 2 ))(n) + x(D*,D*)(n) 
= x{D 1 ,D 2 )(n) 

where the first equality is by definition of y, the second by re-arrangement, the third by two applications 
of the cochain condition on x to the triples (D*, D\, D 2 ) and (Dl, D 2 ,To U {n}), and the last equality by 
rearrangement and another application of the cochain condition on x to the triple (DJ, D 2 , D 2 ). This gives 
the desired equality and shows y is sent to x by 5. □ 
For the following proposition, we shift to the more natural context of V(u))/ fin. Recall that the partial 
order in V(ui)/fin induced by C is in fact C* and that towers and gaps transfer to this context. Notice 
that in examining elements of H°(D, G/F), we need only consider the original tower as all other elements 
of V are finite modifications of elements of the tower and such finite modification is "washed away" by our 
definitions. 
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Definition 10 If x G H°(X>, G/F), then x is an equivalence class (modulo boundaries) of equivalence 
classes (modulo finite). By a representative of x(T a ) I mean a subset of oj whose characteristic function 
is a representative (under the modulo finite equivalence relation) of the evaluation at T a of a cochain 
representative of x. 

Proposition 11 There is a bijective correspondence between H°(2?, G/F) and subtowers of T (under the 
equivalence relation of levclwisc almost equality, i.e. in V{lo)/ fin). Further, if x and A are so related, then 
A is a gap in T if and only if x does not lift under n* in the long exact sequence, (1). 

Through this proposition, we see that the cohomology structure completely captures the notion of 
Hausdorff gap within a given tower. 

Proof of Proposition: If x G H°(2?, G/F), the cocycle condition on x implies that the choices it makes (as 
a cochain) for subsets of each element of the tower patch in V(u>)/fin. That is, if A a is a representative of 
x{T a ) for each a, then (A a : a G u\) is a subtower of T. Conversely, if A is a subtower of T, define x(T a ) 
to be (the class containing) A a . These are inverse operations in V(uj)/fin. 

To demonstrate the second sentence of the proposition, we show the contrapositive of each direction. 
Recall that by Proposition 9, there is a bijection between V(u>) and H°(I>, G). Suppose y G H°(D, G) and 
-K*y = x where tt* is the map H°(£>, G) — > H°(D, G/F). Let Y C ui be the set given for y by Proposition 9 
and A the subtower of T associated with x given by the preceding paragraph. We wish to see that Y fills the 
pregap induced by A, that is, Y (lT a =* A a . But this follows immediately from the fact that YC\T a = y(T a ) 
and ir*y = x. 

Conversely, suppose A is a subtower of T and x G H°(£>, G/F) is the cocycle associated with A. Suppose 
that Y C lu fills A. Then the cocycle y G H°(D,F) associated with Y has (n*y)(T a ) induced by Y n T Q 
which is almost equal to A Q . Thus 7r*y = x as desired. □ 

From this proposition, we also see a new equivalence relation arising for gaps within a tower. Hence, we 
give the following definition. 

Definition 12 We say that two gaps A and A' in a tower T are cohomologous if the levelwise symmetric 
difference is not a gap in T; i.e., if the subtower given by (A a AA' a : a e wi) is not a gap in T. 

By the previous proposition, this is equivalent to saying that the difference of the G/F cohomology 
classes associated with the gaps does not lift under tt* . As one example of the reasonableness of such a 
relation, we have 

Proposition 13 If A and A' arc two gaps in T which are cohomologous and P is a notion of forcing such 
that it is forced by P that A is not a gap, then it is similarly forced by P that A' is not a gap. 
Proof of Proposition: We argue in the generic extension under the stated assumptions. Let X be a set that 
fills A. Thus X PiT a = A a for each a. Let Y be a set that fills AAA' by the assumption that A and A' are 
cohomologous. It is straightforward to check that XAY fills A' . □ 

As a corollary to this proposition, we have: If A is indestructible under notions of forcing that preserve 
Wi and A is cohomologous to A' then A' is similarly indestructible. 

Up to this point, we have gaps associated to the quotient of a cohomology group rather than simply to 
a cohomology group. We remedy this with the following 

Theorem 14 The group H 1 (I?, F) is isomorphic to the set of gaps in T modulo the equivalence relation 
"cohomologous" , with group operation being levelwise symmetric difference. 
Proof of Theorem. 

Examining Sequence (1) and Proposition 9 (a) and (c) we see 

R 1 (V,F)=R°(V,G/F)/kcY(8*)=R°{V,G/F)/im(ir*) 

where the first = is true because S* is a surjection (by Proposition 9 (c)) while the second is true as Sequence 
(1) is exact. But the previous proposition gives the desired correspondence between this last group and the 
gaps in T. ■ 
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Thus, there is a cohomology group which represents gaps. Notice that the characteristic properties of 
gaps are captured by finite sets. As a result of this proposition, we give 
Definition 15 H 1 (2?, F) will be called the gap cohomology group. 

Next, we state a few more properties about this equivalence relationship on gaps. 
Proposition 16 

(a) If A is a gap in T and A' is (almost) obtained from A by symmetric difference by a constant set (i.e., 
there is an X C oj such that for each a, A' a =* A a A(X n T a )) then A and A' are cohomologous. 

(b) If A and A' are two gaps in T such that for all a we have A a =* A' a then A and A' are cohomologous. 

(c) If A and A' are two gaps in T such that for cofinally many a we have A a =* A' a then A and A' are 
cohomologous. 

Proof of Proposition: For (a), we have A' a AA a =* X n T a for each a. Thus X fills the pregap A'AA. 

Part (b) follows from (a) with X = 0. The supposition in (c) implies the stronger condition used in (b): 
Let (3 be given and let a > (3 satisfy A a =* A' a . Now for each subtower A and A', we know A a n Tp =* Ap, 
etc. Thus Ap —* A a n TJg =* n TJg =* Ap. Since /3 was arbitrary, the condition in (b) is satisfied. 



Section 3 The H Gap Theorem 

Having shown that cohomology induces an equivalence relation on the gaps within a tower, being 
cohomologous, we can ask what properties the equivalence classes have. We have seen in Proposition 16 that 
this equivalence relation smooths out some unimportant differences in gaps. However, it is conceivable that 
every pair of gaps is cohomologous. The main theorems of this paper, the Ho and Hi Gap Theorems indicate 
that this is not the case as is explained in the corollaries following each. The constructions, however, are of 
interest in their own right, and the additional hypotheses that have arisen in consideration of these questions 
seem important as well. 

We now present the Ho Gap Theorem, so called because it is based on the construction of Ho simultaneous 
subtowers in a given tower. It implies that the size of the gap cohomology group is at least 2 N °. 
Theorem 17 The H Gap Theorem. Let T = (T a : a e u)\) be a tower in V(co). Then there is an 
oj by lo\ matrix, (A(m, a) : m £ w,a 6 with the following properties: 
(H 1) For each m 6 w, (A(m, a) : a 6 u)\) is a subtower of T. 
(H 2) (Vm )(Vmi > m )(Va)(Vr e to) {(3 < a : A(m ,a) nA(mi,/3) C r} is finite. 
(H 3) (Va G Wi)(V/3 < a)(3m )(Vm > m ) A(m, a)C\T f 3 = A(m,f3). 
(H 4) (Va G lo\) T a = {J{A(m, a) : m G u}, a disjoint union. 

The intuition behind the construction is to see ^(column, row) with (0, 0) at the lower left. Then each 
column is a tower growing upwards and each row is a partition of the associated level of the tower T. The 
first and second conditions ensure that each pair of columns is a Hausdorff gap. See [Fr, p. 36] for a proof of 
this. Hence each column is a gap in T. 

As previously discussed, to be a gap requires "interaction" (non-empty intersection) between (sets in 
different) columns, a property which is assured by condition (H 2). But to obtain the following corollary 
where unions of collections of columns are gaps (in particular, are towers) requires the intersections to be 
controlled as formalized by condition (Ho 3) which can be seen as a more complicated "minimize intersection" 
requirement. This increases the delicateness and technicality required in the proof making it reminiscent of 
a priority argument. 

Corollary 18 The cardinality of the gap cohomology group is at least 2 N °. 
Proof of Corollary: The third condition ensures that 



□ 
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is a tower by the following argument. Let A(X, a) be the a th level of this sequence. We must check that 

(3 < a => A(X,f3) C* A(X,a). 

The problem is that the finite differences, A(m, (3) \ A(m, a), that exist between different levels of a 
given column may accumulate to an infinite quantity under the infinite union. Examining (H 3) reveals that 
for a fixed a and (3 only finitely many columns can contribute to A(X, (3) \ A(X, a) which hence is finite. 

If the set X ^ ui, then it is easy to see that A(X) is a gap in T. Recall that two gaps are not 
cohomologous iff their levelwise symmetric difference is still a gap. But it is clear that for X, Y C u> we have 
A(X, a)AA(Y, a) = A(XAY, a) and hence if X ^ Y and I/u\y then A(X) is not cohomologous with 
A(Y). Thus the cardinality of the gap cohomology group is at least that of the continuum. ■ 
Proof of Theorem. 

We construct A(m, a) by induction on a, and then, for limit stages only, induction on m. I shall refer to 
the restrictions of (Ho 1-4) to an ordinal 7 (replacing lo\ by 7 or by A during a limit stage) as the induction 
hypotheses. The stage a = is inconsequential so long as condition (H 4) is fulfilled. 

Successor Stage: Suppose A(m, (3) have been constructed satisfying the induction hypotheses for (3 < a and 
m E uj. As T a+ i \ T a is infinite, it can be partitioned into infinitely many disjoint sets, S(m), m e oj. Define 

A(m, a + 1) := (A(m, a) n T a+l ) U S(m). 

We check the induction hypotheses are maintained. (Ho 1) and (Ho 4) are immediate. 
For (H 2), fix m and mi. We need to show that the set {(3 < a + 1 : A(m n ,a + 1) n A(m\, (3) C r} is 
finite. This set is 

C {(3 < a : (A(m ,a) n T a+1 ) n A(m u P) Cr}U {a} 

C {(3 < a : A(m ,a) n A(mi,/3) C sup + (r U A(m , a) \ T a+1 )} U {a}, 

which is finite by induction hypothesis. 
For (Ho 3) we need to show 

(5) (V/3 < a)(3m )(Vm > m ) A(m, a + l)C\T fj = A(m, (3). 

For (3 = a, this is true by the definition of A(m, a + 1) and: 

(a) (Vm) S(m) n T a = 0. 

(b) T Q C* T Q+1 =^ (3mi)(Vm > mi) A(m, a) C T a+ i. 
Now fix /3 < a. Then we have: 

(c) By induction hypothesis (H 3) 

(3m 2 )(V™ > m 2 ) A(m, a) n = A(m, /3). 

(d) As Tp C* T Q , S(m) are disjoint, and for all m, S(m) n r a = 0, so 

(3m 3 )(Vm > m 3 ) S(m) nT^ = 0. 

Fix mi, TO2 and m.3 as in (b), (c) and (d) respectively. Let mo = max(mi, m.2, m 3 ) and express A(m, a + 1) 
as (A(m, a) n T a+ \) U S*(m) to derive (5). 
End of Successor Stage. 

Limit Stage: Now suppose A is a limit ordinal and for m£w and a < A, sets A(m, a) have been constructed 
fulfilling the induction hypotheses. Fix a function / : uj — ► A which is increasing and cofinal in A, with 
/(0) = 0. 
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We now construct the sets A(m, A) by recursion on to G uj. Assume that the sets A(s, A) have been 
constructed for s < m. For notation, let T(m, A) denote the set T\ \ |^J{^4(s, A) : s < to}, the space 
remaining in which to build A(m, A). At stage m, we have as induction hypotheses the restrictions of (Ho 1) 
and (H 2) and additionally: 
(IHl) (Vm' > m)(V/3 < A) T(m, A) D* A(m', (3). 
(IH2) (A(s, A) : s < to) is a disjoint family. 

Fix m G w and assume A(s, A) are defined for s < to, satisfying the induction hypotheses. 

For n G define K(m, n) G lo to be the minimum number satisfying the following three conditions: 
(Kl) K(m, n) D A{m, f(n)) n U{^( m '> f(p)) : P, to' < n A to' ^ m}; 
(K2) if (m, n) 2 A(m, /(n)) \ T(m, A); 

(K3) A-(m, n) 2 |J{^(m, /(n)) n T f(p) \ A(m, f(p)) :p<n}. 

To see that K(m, n) is finite, we examine each item individually. For (Kl), A(m, f(n)) n A(m', f(p)) 
is finite as ml ^ to and the argument of (J is finite. For (K2), this is finite by (IHl) (with ml = m). For 
(K3), fix n and p < n. Then A(m, f(n)) n =* A(to, /(p)) by induction hypothesis. 

K(m, n) is the amount of A(m, f(n)) to be "removed" in order to satisfy A(m, A) D* A(m, f(n)). 
Further, item (Kl) ensures almost disjointness between sets in different columns is maintained. This will 
ensure (IHl) is maintained. 

Let B(m) := {J{A(m, f(n)) \ K(m,n) : n G uo}. (Though including m in this notation may seem 
redundant, other values of B(m) will be referred to later in the proof.) B(m) is a first approximation to 
A(m, A). Notice that induction hypotheses (H 1) and (IHl) would be satisfied if we defined A(m, A) to be 
B(m) since: 

(1) B(m) D* A(m,(3) for all < A because for some n, A(m,f3) G* A(m, f(n)) G* B(m), and 

(2) For m! ^ m and any i, we have B(m) n A(m',f(i)) finite (because once n > i,m', then K(m,n) D 
A(m, f(ri)) (~1 A(m', f(i)) by (K3)). This immediately gives for all (3 < A, B(m) n A(m', /3) is finite. 
Then by (IHl) for m, for any ml > m + 1 and any j3 < A, we would have A(m' 7 [3) G* T(m + 1, A) as 
needed for (IHl) for m + 1. 

For /3 < A, let denote the unique value of n satisfying /(n) < fi < f(n + 1). Define 

J(m) := {(to', ft) : m < m' < np A A(m' , (3) n S(m) C n^}. 

J(to) is the set of (indices of) sets in the matrix with which B(m) does not yet have "large" intersection (in 
the sense of (H 2)). 

Lemma 19 (Vn) {f3 : np < n A (3m') (m', (3) G J(to)} is finite. 

Proof of Lemma: Fix n G w. It is enough to show that for each ml with m < ml < n the set pr m ij(m) := 
{(3 : np < n A (to', (3) G J(m)} is finite since for each (3 there are only finitely many ml with (m', /?) G J(m). 
By the definition of B(m), A(m, f(n + 1)) \ K(m, n + 1) C B(m), and so 

pr m ,J(m) C {/? < /(n + 1) : A(to', /?) n A(m, /(n + 1)) \ X(m, n + 1) C n} 

C {/3 < /(n + 1) : A(m', (3) n A(to, /(n + 1)) C max(n, K(m, n + 1))} 

which is finite by induction hypothesis. □ 
Note that for any (3 < A, if ml > np then (to', (3) £ J(m). This and the previous lemma imply 

Lemma 20 (V/3 < A) J(m) n (w x /?) is finite. □ 
Define the function j m : J(m) — > w as follows. Suppose that (m', /3) G J(m). Then let j m (m', (3) be 



inf 



(A(m', /?) n A(m', f(np)) \ (J{T /(;) : / < n^}) n T(m, A) \ up 
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Note that, as to' > to, A(m',0) C* T(m, A) by the induction hypotheses. (Also note that A(m',f3) fl 
A(m! , f{np)) =* A{m! , f(np)) and is thus infinite.) It is not difficult to check in addition that the argument 
of inf is an infinite set. Finally, note that j m (m' , 0) > np. 

Let A(m, A):= B{m) U ran(j m ). We check that the induction hypotheses are maintained. 

(H 1). As A(m, A) D B(m) D* A(m,0) for (3 < A, so (V/3 < A) A(m, A) D* A(m, (3) as required to 
continue the tower. 

(H 2). Let to' > to and r E w. We need to show that {/3 < A : A(m, A) n A(m\f3) C r} is finite. 
Defining 

S„:={|3:npnA A(m, A) n A(m', 0) C r}, 

we have the set of interest equal to \J{S n : n E u)}. 
Claim: For all n, S n is finite. 
Proof of Claim: 

S n C {0 < f(n + 1) : A(m, A) n A(m' , (3) C r} 
C {/? < /(n + 1) : B(m) n A(m', /3) C r} 

C {/3 < f(n + 1) : A(m, f(n + 1)) \ X(m, n + 1) n A(m', /?) C r} 

C {/3 < /(n + 1) : A(m, f(n + 1)) n A(m', (3) C max(r, X(m, n + 1))} 

which is finite by induction hypothesis. H 
Claim: If n > max(r, m') then 5„ = 0. 

Proof of Claim: Suppose (3 E S n where n > max(r, m'). Then np — n and A(m, A) fl A(m', 0) C r C n. 
Since B(m) C A(m, A) this gives B(m) n A(m' , 0) C n. But m < m' < n, and so (m', /3) G J(m). 
Consequently, j m (m', 0) 6 A(m, A) n A(m',0) \ n, which contradicts the deduction that this set is empty. 
H 

Thus (H 2) is verified. 

(IH1). Fix to' > to + 1 and < X. We wish to show that T(m + 1, A) 3* A(m' , 0). Since by induction 
hypothesis, T(to, A) D* A(m' , (3), it is sufficient to show that A(m, A) fl A(m' , 0) is finite. Further, we may 
assume is of the form f(n) for some n E u>. (See the proof of (H 3) below for the proof of a similar 
statement.) 

Assume [3 — f(n). It was noted that B(m) fl A(m', 0) is finite. To establish ran(j m ) fl A(m' , 0) is finite, 
we show 

ran(j m ) D A(m' , 0) C ran(j m f [J(m) n (w x /(n/j + 1))]) 

and appeal to Lemma 20 above. Let (p, 7) E J(m) \ (cj x /(n^ + 1)). Then 7 > /(n^ + 1) and so n 7 > ri/3. 
By the definition of j m , we have 

j m (p, 7 )^T /M =T^i(m',« 

as desired. This completes the proof for (IH1). 

(IH2) is immediate since A(m, A) C T(m, A) which is disjoint from A(s, A) for s < m. 
End of Limit Construction. 

It remains to check that (Ho 3) and (Ho 4) are satisfied after the completion of the construction of 
A(m, A) for to E lu. 

(H 3). We must show that 



(V/3 < A)(3to )(Vto > m )A(m, A) n 7> = A(m,0). 
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Claim: It is sufficient to check this for (3 of the form f(n). For suppose it holds of such ordinals and /? € u)\ 
is arbitrary. Fix n such that (3 < f(n). Then there are mo, mi and m 2 such that: 

(1) (Vm > m ) A(m, A) flT /w = A(m, /(n)), i.e., (H 3) holds for f(n), 

(2) (Vm > mi) A(m, f(n)) nTp = A(m, (i), which holds by induction hypothesis, 

(3) (Vm > m 2 ) A(m, A) n (Tp \ !/(„)) = which is possible as TJg \ T/(„) is finite and the A(m, A) are 
disjoint. 

Then for m > max(mo, mi, r/i2), 

A(m, A)nT/5 = A(m, A) n [(2> \ T) (n) ) U (!> n T) (n) )] 
= U (A(m, A) n T/ (n ) n Tp) as m > m 2 
= A(m, /(n)) n TJg as m > m 
= A(m, (i) as m > mi. 

H 

We use induction on n. Fix new and assume the claim holds for all p < n. We wish to show 

(6) (3m )(Vm > m ) A(m, A) n T /(n) = A(m, /(«)). 
Since there are only finitely many p < n, we have by induction hypothesis that 

(7) (3mi)(Vp < n)(Vm > mi)% /(n)) nT /(p) = A(m, /(p)). 
Fixing such an mi, this gives 

(8) (Vp < n)(Vm > mi)(Vm' ^ m) A(m, /(n)) n A(m', /(p)) = 
(where we use additionally that A(m, f(pj) n A(m' , f(p)) = 0). Next we have 

(3m 2 )(Vm > m 2 )A(m, f(n)) C T A . 

Let m := max(mi, m 2 , n). 

Claim: (Vm > mo) A(m, A) n 2/( n ) = A(m, f(n)). 

Proof of Claim: This is demonstrated by establishing the following three facts. 

(A) (Vm > m ) ran{j m ) n T f{n) = 0. 

(B) (Vm > m ) B(m) n T /(n) C A(m, /(n)). 

(C) (Vm > m ) K(m,n) = 0. 

(C) implies (Vm > mo) B(m) D A(m, f(n)) which combined with (B) gives (Vm > mo) B(m) D T/(n) — 
A(m, f{n)). With (A) we can deduce the claim since A(m, A) = B(m) U ran(j m ). 
Proof of (A). Show (Vm > m ) ron(j m ) n T f(n) = 0. 

Let (m', /3) e J(m). We may infer that n < mo < m < m' < n^, where the first inequality holds by the 
definition of m and so f(n) < f(np) < f3. Thus j m (m', 0) £ 7/( n ) by the definition of j m . This establishes 
(A). 

Proof of (B). Show (Vm > m ) B(m) n ?/(„) C A(m, /(n)) or, from the definition of B(m), show that 

(J (A(m, f(p'))nT nn) \K(m,p')) C A(m, /(n)). 

We examine the two cases when p' < n and when p' > n. In the first case we appeal to display (7) which 
implies (Vm > m )(Vp < n) A(m, f{p)) C A(m, f(n)). 
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When p' > n, K(m, p') D [A(m, f(p')) f~l Tf/ n \ \ A(m, f(n))] by the third part of the definition of 
K(m, p'). Consequently A(m, f{p')) CI Tfr n \ \ K(m, p') C A(m, f(n)). Hence the displayed union over p' is 
contained in the desired set, A(m, f(n)). This establishes claim (B). 
Proof of (C). Show (Vm > m ) K(m, n) = 0. 

There arc three parts to the definition of K(m,n). It is sufficient to show that for m > m the right 
hand side of each part is empty. 

For (Kl) we must show 

(Vm > mo) (A(m, f(n)) n |J{A(m', f(p)) :p,m'<n and m' ^ m}j = 0. 

This is immediate from the definition of mo and display (8). 

For (K2), show (Vm > m ) A(m, f(n)) \ T(m, A) = 0. Using the definition of T(m, A), and since 
m > m implies that A(m, f(n)) C T\, this reduces to (Vm > to )(Vs < to) A(m, f(n)) fl A(s, A) = 0. As 
A(s, A) = B(s) U ran(j s ), we show 

(i) (Vm > toq)(Vs < to) j4(m, f(n)) n ran(j s ) — 0, and 

(ii) (Vm > m )(Vs < to) A(m, /(n)) n B(s) = 0. 

For (i), suppose for arbitrary (3, to', that (to', ($) E J(s). We show that j s (m', (3) A(m, f(n)) in two 
cases. First, if np < n then to > too > n > np > m' (where the last inequality follows from the definition of 
J(s)) gives to ^ to' which by display (8) gives A(m, f(n))DA(m' , f(np)) = 0. But j s (m' , /3) e A(m' , f(np)). 
In the second case, n/3 > n. From the definition of j s , j s (m', (3) ^ 7/(n) 3 A(m, f{n)). This proves (i). 

For (ii), note that 

A(m, f(n)) n B(s) = \J [A(m, f(n)) n /(p)) \ ^(a.p)] , 

and again we have two cases. If p < n then immediately A(m, f(n)) fl A(s, f{p)) — by display (8) and the 
fact that s ^ m. 

In the second case, where p > n, we have by the third clause in the definition of K(s,p) that 

K(s,p) D A(s, f{p)) n T f(n) \ A(s, f(n)) 

DA(s,f(p))nA(m, f(n))\A(s,f(n)) 
DA(s,f(p))nA(m, /(«)). 

where the last line is true because A(m, f(n)) fl A(s, /(n)) = 0. Thus A(s, /(p)) n A(m, f(n)) \ K(s,p) = 
as desired. This establishes (ii) which completes the proof for (K2). 
For (K3), we show that 

|J [A(m, f(n)) n T m \ A(m, f(p))] = 0. 

This follows immediately from display (7) since 

A(m, f(p)) - A(m, f(n)) n T f(p) A(m, f(n)) n T /(p) \ A(m, /(p)) = 0. 

The premise of this display holds when to > m . This completes the proof for (K3) which finishes claim (C) 
that K(m, n) = for all but finitely many to. H 
By the reasoning presented after the statements of (A) — (C), we conclude the claim that for all but 
finitely many to, A(m, A) fl 7/( n j = A(m, f(n)). This completes the proof that (H 3) holds through the 
limit stage. 
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(Ho 4). The sets A(m, A), m E u> are disjoint by construction. Suppose that their union does not 
exhaust T\. Notice that the quantity of T\ remaining must be almost disjoint from Tjg for all (3 < A (and 
hence almost disjoint from each A(m, (i) for m E w and (3 < A). This follows from (H 3). Consequently 
A(0, A) can be expanded to contain this set without affecting the other hypotheses. Note in particular that 
(A(0, a) : a < A) will be continue to be a subtower of T. 
End of Limit Stage. 

This completes the construction of the desired wxwi matrix. Since the properties of this matrix are 
all stated with quantifiers over countable ordinals, the proofs of the persistence of the induction hypotheses 
through the recursion establishes that the matrix has the stated properties. ■ 

Immediate attempts to improve this theorem were resisted by apparently combinatorial complications. 
These difficulties had the flavor of independence results and indeed the only successful attacks on the problem 
have relied on combinatorial principles which arc known to be consistent with and independent of the axioms 
of ZFC. At this point, it is necessary that these principles be introduced in their proper context. 

Section 4 New Combinatorial Hypotheses 

We turn now to the combinatorial hypothesis that will be used to prove the Hi Gap Theorem. This and 
related hypotheses seem to be of interest in their own right, and so I take the opportunity to prove some 
statements about their relative consistency. 

An important type of object for these definitions is the following. The reader can find further information 
on such objects in [D-S]. 

Definition 21 A ladder system, (<px : A E T), on a set of limit ordinals of countable cofinality, T, is a 
T- indexed collection of increasing w-sequences, <p\, each cofinal in its respective A. 

Recall the definition of £ from [Os]: 
Definition 22 £ is the statement that there is a ladder system, (<p\ : A E A), such that for every 
uncountable set X C lj 1 there is a A £ A with <p\ C X. 

Most of the hypotheses involved follow the basic form of A That is, they state the existence of a 
sequence of sets having some property with respect to other sets. In general, we will follow the convention 
that a sequence satisfying these properties is called a A-sequence (<0-sequence, H2-scqucnce, etc.) 

The reader is refered to [Ku, p. 80] for the statements of the hypotheses in the <0 family. 

Blass has pointed out that H2, defined below, can be phrased as a negative partition relation connecting 
these ideas to the work of Todorcevic and others. This seems to reflect the implicit connection between the 
properties used to ensure a pair of towers is a gap — an event occurring between sets at different levels — and 
partition relations on pairs of ordinals. In addition, it has led to weakened forms of the hypotheses, also 
given below, which are more easily seen to be independent of ZFC. 

Definition 23 HO is the statement that there is a ladder system (tp\ : A E A) such that for each stationary 
subset S of u>i there is a A E S such that ip\ C S. 

Compared to A we have strengthened the statement in requiring the "self-reference" of S, while weak- 
ening the universal quantifier to stationary sets. In any case, this turns out to be inconsistent with ZFC. 
Claim: HO is not consistent with ZFC. 

Proof of Claim: Suppose ((p\ : A E A) were an HO-sequence. Inductively define a set S such that 

A e S ^ vx^S 

We show that S is stationary immediately contradicting HO. Let C be a club and suppose CnS = f). By 
the assumption of HO, there is a A £ C such that tp\ C C. But then A E S, a contradiction. Hence S is 
stationary. H 
Fortunately, the same fate does not befall the following weakenings of HO. 
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Definition 24 HI is the statement that there is a ladder system (ip\ : A G A) such that for each stationary 
subset S of u>i there is a A £ 5 such that \cp\ 5*1 = Ho- 

Definition 25 H2 is the statement that there is a ladder system ((p\ : A G A) such that for each stationary 
subset 5 of wi there is a A G S such that (/3a H S ^ 0. 

Proposition 26 ==> HI =^> H2. In particular, HI and H2 are consistent with ZFC. 

Proof of Proposition: The second implication is immediate. Let (V a : a G A) be a ^"-sequence. For each 
A G A define a cofinal w-sequence in A such that for each D G T>\ which is cofinal in A, (p\C\D is infinite. 
This is done by enumerating the D G T>\ which are cofinal in A and recursively defining ip\. If there are no 
cofinal elements in T>\, then let ip\ be arbitrary. 

I claim that this tp\ sequence is an H2-sequence. For let S be a stationary subset of w\ and let C be a 
club as in the definition of the <0* -sequence, that is, where S is predicted. Let A G C S such that CDS 
is cofinal in A. This is possible because C fl S is stationary. As A G C, we know S (~l A G 2? Q and S* (~l A is 
cofinal in A. By the definition of ip\, we have the desired statement that ip\ n £ is infinite. This shows that 
HI and H2 hold in L and are thus consistent with ZFC. □ 

Of course, CH, and we are interested in statements about gaps when CH does not hold, too. 

Further, the use of <0>* in the above proof seems to be more than is necessary. It would be more satisfying to 
have a better understanding of the power of H2. Towards this end, we will show H2 is consistent with -iCH. 
In fact, the proof below shows H2 is consistent with the continuum being anything reasonable and can be 
easily adapted to show the same for HI. 

This theorem is proved by showing that an H2-sequence is preserved under notions of forcing that satisfy 
an apparent strengthening of a previously known condition. We begin by stating this new condition and 
proving lemmas that will help show familiar notions of forcing satisfy the condition. 

Definition 27 We say that a notion of forcing, P, has property SK if and only if for any sequence of 
conditions (p a : a G S) indexed by a stationary set S <Z uj 1 there is a stationary T C S such that for all a, 
[3 G T, p a and pp are compatible. 

SK can be read as strong Knaster or stationary Knaster as this is a strengthening of property K. 
Lemma 28 If (A a : a G S) is a collection of finite subsets of uo\ with SCuj stationary, then there is a 
stationary T C S such that (A a : a G T) is a A-system. 

Proof of Lemma: (Blass) Thinning S, we may assume all A a have the same cardinality, n; for k < n let 
a a {k) be the k th element of A a . If there is a stationary set of a's for which a a (n — 1) is bounded, then for 
these a's there are only countably many different A^s and so stationarily many are the same. 

Otherwise, let k be the least number such that a a (k) is unbounded on every stationary set of a's. Note 
that the same must hold for all i between k and n. As above, we can thin the index set to a stationary 
set such that {o a (0), . . . , a a (k — 1)} is independent of a. As a a (k) cannot be a regressive function of a on 
any stationary set, we can thin to arrange that a < a a (k) for all a. Further, by intersecting the index set 
with a suitable club (namely, {a : (V/3 < a) ap(n — 1) < a}) we have ap{n — 1) < a whenever {3 < a. This 
collection of A a 's forms a A-system with kernel {a a (0), . . . , a a (k — 1)}. □ 

Now we demonstrate that two of the most familiar notions of forcing have property SK. 
Lemma 29 If k > uj\ and P is the set of finite partial functions from n into 2, then F has property SK. 
(I.e., Cohen forcing has property SK.) 

Proof of Lemma: Let p a G P, a G S, where S C u)\ is stationary be given. Notice that the cardinality of 
the set of all finite partial functions on the union of the domains of the p a is Hi. As the previous lemma 
addresses only properties of extensionality and cardinality, we can apply it to (dom(p a ) : a G S) to get a 
A-system on a stationary T' C S. We may then reduce to a set TCf such that the restriction of p a to 
the root of the A-system is independent of a in T. Then the union of any two conditions indexed by T is a 
common extension of each. □ 
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Lemma 30 Random forcing has property SK. 

The proof actually shows that any a- linked forcing has property SK. 
Proof of Lemma: We use the following fact: If p is a Borcl set of positive measure, then for almost all 
i£p, the density of p in intervals around x goes to 1 as the interval width goes to 0. (This result, known 
as the Lebesgue density theorem, can be established by showing sets without this property have measure 0.) 
So for q G Q, the rationals, and n G u>, consider the set 

SI := {p : The density of p in {q — — , q + — ) is greater than 

Notice that any pair of conditions in this set are compatible (have intersection with positive measure.) 
Secondly, for any p, there is a q G Q and an n G u> with p G S^. If £ is stationary and indexes a set of 
conditions, then there must be a q and an n with {a : p a G «S^} stationary. This completes the lemma. □ 
Lemma 31 Having property SK is preserved under finite support iteration. I.e., if (Q i; 7r, : i G k) is a 
finite support iteration and lhp T "Q 7 has property SK" for all 7 < k, then the resulting partial order has 
property SK. 

Proof of Lemma: Let (Qi, : i G k) be a finite support iteration and p a G P for a G 5* where 5* C uj\ is 
stationary. Since spt(p a ) G [k] <n °, we may apply Lemma 28 to get a stationary To C S. For each 7 in the 
root of this A-system, successively get T n+1 C T n stationary such that 

lhp T (Va,/3 G T n+ {] ll p a (j) is compatible with 25/3(7)", 

by applying the fact that Q 7 , 7r 7 has property SK. As the original root was a finite set, there is a single T N 
demonstrating the lemma. □ 

We are finally ready to state and prove the theorem. 
Theorem 32 Con(ZFC + H2 + -.CH). That is, if ZFC is consistent, then so is ZFC + H2 + -.CH. 
Proof of Theorem. 

Start with a model of H2, for example a model of <0*. Add H 2 Cohen reals. I intend to show that the 
H2-sequence in the ground model continues to enjoy this property in the extension. 

Let S be the name of a stationary subset of u>i and fix p G P. Define p a := \\a G S\\ A p. As 
lh 11 S is stationary", we have {a : p a is not 0} is stationary in the generic extension (associated with any 
generic set containing p) as it contains S. Hence it is stationary in the ground model where it is definable. 
Since P has property SK, there is a stationary T C uj 1 such that {p a : a G T} is a pairwise compatible set. 
By H2 in the ground model, there is a A G T such that ip\ n T ^ 0. So for some a. G ip\, we have p a and p\ 
are compatible, p a A p\ <p and 

p a Apx lh A G S A Snipx ^ 0. 

Since we started with an arbitrary condition and an arbitrary name for a stationary set and we found an 
extension of the condition which forces that the set has non-empty intersection with some ip\ and forces that 
A is in the stationary set, we see that the H2 sequence in the ground model remains an H2 sequence in the 
extension. We have thus completed the proof of the theorem. ■ 

Notice H 2 Cohen reals in the above proof could be replaced with any number of Cohen or random reals 
(added in a finite support iteration), or any other notion of forcing known to have property SK. 

Since the development of H2 and the above discourse, Blass has noted that a weakening of H2 is all 
that is really needed in the proof of the Ki Gap Theorem below. Additionally, this weakening follows from 
rather than <^*. 

Definition 33 Weak-Hl is the statement that there is a ladder system (ip\ : A G A) such that for all 
functions / : uj\ — * co there is a limit A such that {a G (p\ : /(A) = f(a)} is infinite. 



Gaps and Cohomology 



17 



Definition 34 Wcak-H2 is the statement that there is a ladder system (cp\ : A £ A) such that for all 
functions / : lo\ — > uj there is a limit A and an a £ ip\ such that /(A) = f(a). 

Notice that HI implies weak-Hl and H2 implies weak-H2. These can be phrased in terms of partitions 
as well. For example, for a weak-H2 sequence, given any partition of u)\ into countably many pieces, there 
is necessarily one piece which contains both some A and an element of that tp\. 
Proposition 35 (Blass) ^> =>• weak-Hl wcak-H2. 

Proof of Proposition: Fix a ^-sequence of functions f a : a — > u>. Let ip\ be an w-scquence increasing to A 
additionally satisfying 

(Vn £ lo) If /^{n} is cofinal in A then it meets tp\ in an infinite set. 

Such a (px may be constructed recursively by infinitely often addressing each n for which is cofinal 

in A. We show this sequence satisfies weak-Hl. 

Let g : u)\ — > u). Let A := {n £ u) : .9 _1 { n } is uncountable}. Define [3 := sup + U{ff _1 { n l '■ n £w \ A}. 
Notice that (3 < uj\ and that if £ > (3 then g(£) £ A. 

For each n £ A, the set of limit points of g~ x {n} is a club; let C be the intersection of these countably 
many clubs. Because the / Q 's form a ^-sequence, there is a limit ordinal A £ C with A > [3 and g \ A = f\. 

Fix such a A and let n = g(X). By the above remark, n £ A. As A £ C, it follows that A is a limit 
point of n A = f^ {n}. So, by construction, tp\ meets /^{n}, say at 7. Then 5(7) = /a (7) = n 

and gf(A) = n and 7 £ 93^ as required. 

The second implication is immediate from the definitions. □ 

There is another reason for the introduction of the weak forms of these hypotheses. Given a ladder 
system, it is relatively easy to describe a c.c.c. notion of forcing which adjoins, via Ki many dense sets, 
a function from u>i to u> which demonstrates that the given ladder system is not a weak-H2 sequence. 
Consequently, we have 

Proposition 36 Under MA, wcak-H2 does not hold; hence neither do weak-Hl, H2 nor HI hold. □ 
Before leaving these hypotheses, there is one more curiousity to point out. It is well known that in the 
conclusion of <D, it is equivalent to assume that the ^-sequence guesses correctly just once or to assume that 
the set of correct guesses is stationary. Not surprisingly, this turns out to be true of H2 as well. In particular 
Proposition 37 If (ip\ : A £ A) is an H2-sequence, then for any stationary set S, {A £ S : S n ip\ ^ 0} is 
stationary. □ 

There is a similar proposition for HI. What is more surprising than this proposition is the following: 
Proposition 38 If (ip\ : A £ A) is an H2-sequence, then for any set C C oj\ which contains a club, the set 
{A £ C : C n tp\ 7^ 0} contains a club. 

Proof of Proposition: Let (ip\ : A £ A) be an H2-sequence and suppose C C w\ is a set containing a 
club for which the set in question does not contain a club. Then the complement of this set, namely 
{A : A ^ C V C n tp\ — 0}, is stationary. We may intersect this set with C to get a stationary set: 
A := {A £ C : C (~l ip\ — 0}. Since the ip\ form an H2-sequence, there is a A £ A such that A n f\ ^ 0. But 
A C C implies ip\ n C ^ which by the definition of A implies A ^ A, a contradiction. □ 

As an aside, Proposition 37 indicates there is an intermediary between H2 and weak-H2, namely: 
Definition 39 Not-as-weak-H2 is the statement that there is a ladder system (ip\ : A £ A) such that for 
all functions / : io\ — > ui, the set {A : ,/ _1 (A) n <p\ ^ 0} is stationary. 

Again, there is a similar statement for HI. 
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Section 5 The Hi Gap Theorem 

In this section, we prove a strengthening of the Ho Gap Theorem. This theorem is not stated as a 
consistency result. It is a construction that occurs in ZFC. However, to show that the constructed object is 
in fact a large collection of gaps, and in particular to prove the corollary corresponding to that following the 
H Gap Theorem, we use hypothesis H2. Towards this corollary, we first prove the following lemma which 
shows that under H2 a weak condition on a pregap makes it a gap. 

Lemma 40 (H2 and Gaps Lemma.) Assume H2 holds for the ladder system {ip\ : A G A). Let (A, B) be 
a pregap satisfying A a n B a = for all a and 

(3r?)(3 stationary S C A)(VA G S)(V/3 G (fx \ (77 + 1)) A\ n Bp ^ 0. 

Then (A, B) is a gap. 

The appearance of 77 in this lemma is for technical reasons that will be clear in its application after the 
proof of the Hi Gap Theorem. The proof of the lemma is better understood ignoring 77. 
Proof of Lemma: Suppose D C u> separated (A,B). Then there is an n G to and a stationary set T C 
S \ (77 + 1) such that (VA, A' G T) 

A\\n C D (B x \ n) n D = 
A A n n = A A ' n n B x C\n = By C\n. 

By H2, (3A eT)^nT/0. Let (3 G <^a n T. Since /3 G </5a, A\ n B/3 7^ 0, while /3 and A being in T implies 
Aa n Bp = 0, by the previous displayed equations. This is a contradiction, and hence no such D exists. □ 

We now state and prove the title theorem of this section. 
Theorem 41 The Hi Gap Theorem. Let the following objects be given. 
(Gl) A tower T = (T a : a G Wi) with T = 0. 
(G2) A ladder system (ip\ : A G A). 

(G3) A collection of disjoint stationary subsets of A: rj) : 77 < £ < Wi). We shall also assume that each 

A G A is in some S(£, 77) and that 
(A G 5(£, 77)) (77 < £ < A). 
Then there is a collection (A(£, a) : £ < a < u>i) of subsets of uj satisfying: 
(Hi 1) (V£ G wi) (A(£, a) : £ < a < u x ) is a subtowcr of T. 
(Hi 2) (Va G wi) T Q = |J{^4(£, a) : £ < a}, a disjoint union. 
(Hi 3) (V77 < £ < Wl )(VA G 5(£, 77))(V/3 G ^a-/3 > A) n /?) ^ 0. 

(Hi 4) (V/3 < a < wi) the set {£ : A(£, /3) ^ A(£, a)} is finite. 

Thinking of the indexing of A(£, a) as A(column, row), we can visualize the result as an w\ x w\ upper 
triangular matrix with (0, 0) at the lower left corner. This follows the intention of building wi-towers (the 
columns) while keeping each row a countable disjoint collection of sets whose union is T a . 

These conditions on the matrix will be satisfied by a recursive construction of sets at level, 7 (A when 
working with limit stages). Consequently we will frequently refer to the "restrictions" of (Hi 1-4) as the 
induction hypotheses, which are obtained by replacing u)\ by 7 (or A) and quantifying over the sets constructed 
to that point in the proof. When no confusion can result, we shall refer to these restrictions as (Hi 1), etc. 

There is a corollary to this theorem corresponding to the one after the Ho Gap Theorem. However, 
the corollary is stated in terms of an independence result and its proof is more involved, so we delay its 
consideration until after the construction. 
Proof of Theorem. 

Assume the objects in (G1)-(G3) have been fixed. We construct sets A(£, a) with the convention that 
A(£, a) = for £ > a. We first establish the following lemma which provides a convenient equivalent 
formulation of (Hi 4). 
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Lemma 42 Suppose that sets A(£, a) for £ < a < 7 satisfy the restrictions of (Hi 1) and (Hi 2). Fix 
[3 < a < 7. Then the following are equivalent: 

(A) The set U x := {£ : (3) <£ A(£, a)} is finite. 

(B) The set U 2 := {£ : A(£, a) f~l 7> ^ A(£, [3)} is finite. 
Proof of Lemma: 

(A) => (B): Assume t/i is finite. If £ S U2 then at least one of the following three conditions holds of £: 

(i) A(t (3)£T a , or 

(ii) The set (A(£, (3) \ A(£, a)) n T a is non-empty, or 

(iii) The set A(£, a)r\Tp\ A(£, (3) is non-empty. 

It is sufficient to show that there are only finitely many £ satisfying each of (i), (ii) and (iii). This is 
true for (i) by our assumption that (Hi 1) and (Hi 2) hold. Next, if £ satisfies (ii) then A(£, (3) <£. A(£, a), 
and so £ G U± which is assumed to be finite. 

If £ satisfies (iii) then by (Hi 2) for level (3, (Br))A(£, a) n A{r,, [3) ^ 0. Let 

U+( V ) := U : A(£, a) n ^fa, /3) 56 A rj ± £}. 

Then the set of £ satisfying (iii) is equal to Un< 7 U^iv)- By (Hi 2) for level a, if U^iv) then r] G U\. 
Since we are assuming that ?7i is finite, it must be the case that for only finitely many 77 is the set U^iif) 
non-empty. It remains to show that each U^iv) is finite. By (Hi 2), the A(£, a) are disjoint. So, if for some 
77 the set U£{rj) were infinite, then A{rj, (3) A(t], a), contradicting the restriction of (Hi 1) for column 77. 
Hence only finitely many £ satisfy (iii). 

(B) => (A): This is immediate since A(£, f3) <£ A(£, a) implies that A(£, a) n T fj ^ A(£, (3). □ 
Consequently, we may assume (B) holds, but need only prove that (A) is maintained. 

The Construction of the Matrix. 

The stage 7 = is trivial. 
Successor Stage: 7 = a + 1. 

Assume that for £ < (3 < 7, sets A(£, f3) have been constructed satisfying the induction hypotheses. Let 
(B(£) : £ < 7) be a partition of T 1 \ T a into infinite disjoint sets. Define 

A{£, 7) := (A(£, a) n T 7 ) U B(£) for each £ < 7. 

(Recall that by convention A(a, a) = 0.) 

Clearly (Hi 1) and (Hi 2) now hold. The condition in (Hi 3) will be satisfied at limit stages. So it 
remains to check (Hi 4), in particular that 

(V/3< 7 ) {£:A(£, /3)gA(£, 7 )} is finite. 

Case 1: [3 — a. Since T a \T 7 is finite and since the rows are disjoint families, it follows from the definition 
of A(£, 7) that the desired set is finite. In particular, it is contained in the set {£ : A(£, a) n (T a \ T 7 ) ^ 0}. 
Case 2: (3 < a. Taking the contrapositive of 

[A(£, (3) C A(£, a) A A(£, a) C ^,7)] =*> /J) C A(£, 7 ) 

we have 

: A(£, (3) £ A(£, 7 )} C {£ : /?) g A(£, a)} U {? : a) £ A(£ )7 )}. 

Both of the sets on the right are finite, the first by induction hypothesis (Hi 4) and the second by Case 1. 

This establishes the preservation of (Hi 4) through the successor stage and so completes this part of the 
construction. We now address the arduous 
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Limit Stage: A. 

Assume that A £ S(£o, rjo) for some ?7o < Co < A, and that A(£, a) are constructed for £ < a < A 
satisfying the induction hypotheses. Fix bijections, / : u) — ► A, and 5 : u> — > (A x 2) U T\. 

The following is a brief description of the construction which is to follow. The method is expressed in 
the notation and ideas of forcing. However, all objects involved are countable so no new generic objects 
are needed to obtain the result. Nonetheless, future extensions of this theorem may take advantage of this 
methodology. 

We describe six different properties obtainable by objects of the form (r, s, n) where n £ u, and r 
and s are finite partial functions on A with codomains u> and "2 respectively. Those tuples satisfying these 
properties will be called conditions. 

The function s(£) is a finite approximation of (the characteristic function of) the set A(£, A). If £ £ 
dom(s) and (3 £ dom(r), we consider this a promise to satisfy A(£, (3) \ n C A(£, A). The value of r(/3) = 
to £ u will be a promise to satisfy (Hi 4) between rows A and (3 "above" m (really, to satisfy the condition for 
£ whose /-preimage is greater than to). Thus if > r{(3) then we promise to have A(£, (3) C A(£, A), 

n is redundant, but convenient to have explicit as it is frequently referenced. 

The idea of forcing is implicit in this description. Here is an informal list of what a condition forces. 
(Fl) A number, i £ T\, is explicitly forced into some A) by (r, s, n) if £ £ dom(s) and s(£)(i) = 1. 
(F2) A number, i GT\ may be implicitly forced into some A(£, A) by (r, s, n) due to the "almost contain- 
ment" for the tower: i > n, £ £ dom(s) and there is a (3 £ dom(r) with i £ ^4(£, /3), or 
(F3) A number i £ T\ can also be implicitly forced into A(£, A) due to (Hi 4): there is a (3 £ dom(r) with 

/- 1 (0>K/3) andz£A(C, /?). 
(F4) A number i £ Ta is forced out of an A(£, A) by (r, s, n) explicitly if s(£)(i) = or implicitly just in 

case it is forced into A(r), A) for some 77 ^ ^. Of course, i is forced out of all sets if i <^T\. 
(F5) Hence, (r, s, n) forces /3) \ n C A(£, A) whenever ^ £ dom(s) and /3 £ dom(r). 
(F6) To ensure (Hi 3) is satisfied, (r, s, n) will explicitly force that A(t]q 7 S) n ^4(£o> A) is non-empty for all 

5 satisfying S £ <^a H sup + dom(r) A S > tjq. 
Most of the definition of P below can be seen as consistency requirements for this "forcing" . 

A partial order called extension will be defined on conditions with the intuition being that an extension 
contains more information about the sets being constructed. A four part extension lemma is proved with the 
following implications: (El) permits n to be incremented and is essentially a service lemma for the following 
parts. (E2) and (E3) permit the extension of the domains of s and r, respectively, by an element. (E4) 
permits the addition of an arbitrary element of T\ into some A(£, A). 

A recursive definition is given starting with the initial condition (0, {(£o> 9}), 0), to which is applied the 
appropriate extension lemma which is dictated by the type of g(m) where to is the stage of the definition. 

This generates a chain of objects from which the A(£, A) are derived, g is a bookkeeping function that 
ensures all the desired properties are obtained. This ends the description of the proof mentioned above. 
For a function s(£) mapping into 2, recall the notation that 

Definition 43 Define the set 

P C {{r, s, n) : dom(r), dom(s) £ [A] <N ° A n £ w A 
ran(r) C u A ran(s) C "2} 

as follows. 

(r, s, n) £ P if and only if the following requirements are satisfied. Note that the parenthetical statements 
are meant as explanation, not as part of the definition. 
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(PI) (s(£) : £ e dom(s)) is a collection of pairwise disjoint subsets of T\. (s builds the final sets. See (Fl).) 
(P2) (Va G dom(r))(V£ G dom(s))(Vm > r(a)) 

(P2A) £ = /(m) => a) n n C s(£), ((Hi 4) satisfied with row a. See (F3).) 

(P2B) £ ¥= f(m) => A(f(m), a) n s(£) = 0. (Allows /(to) to be added to the domain of s.) 
(P2C) A(f(m), a) C T A . 
(P3) (Va, /3 G doTO(r))(V^ G dom(s))(\/m > r(a)) 

£ ^ /(m) A(£, /?) n A(/(m), a) \ n = 0. (See (F5).) 
(P4) (Va, (3 G doTO(r))(VTO > r(a))(Vmi > r(/3)) 

moy^rni =► A(f(m ), a) n A(/(mi), /3) - 0. 

(When /(mo) and /(mi) are added to the domain of s, we need to meet (Hi 4) at a, /3 respectively 
while maintaining disjointness of s(£).) 
(P5) (V£ + 1 £' G dom(s))(V/?,/3' G dom{r)) A(£, /3)nA(£', j3')\n = 0. (Needed to allow almost containment 
to be satisfied. See (F5).) 

(P6) £o G dom(s) and (V<5 G f\ H sup+ dom(r).5 > rj ) A(r]o, 5) fl s(£o) 7^ 0- (This will ensure condition (Hi 
3) is satisfied. See (F6).) 

Definition 44 If p = (r, s, n) and p' = (r', s' , n') are elements of P, say p' extends p and write p' < p if 

and only if the following five conditions arc satisfied: 

(el) r' 2 r; 

(e2) n! > n; 

(e3) dom(s') D dom(s); 

(e4) (V£edoro(s))*'(0 D *(£); 

(e5) (V£ G dom(s))(Wp G dom(r)) s'(£) 2 , /?) n (n' \ n)). (Sec (F5).) 

We now state the Extension Lemmas. For all these statements, let p = (r, s, n) G P. 
Lemma 45 (El). (The Simple Extension Lemma.) There is an s' such that 

(a) (r, s', n+1) G P, 

(b) (r, a', n+1) < p, 

(c) dom(s') = dom(s). 

Lemma 46 (E2). (Extending the domain of s.) For any £ G A there are an s' and an n' such that 

(a) (r, s', n') G P, 

(b) (r, a', n') < p, 

(c) dom(s') = dom(s) U {£}. 

Lemma 47 (E3). (Extending the domain of r.) For any (3 £ A there are an s', an n' and an to' such that 

(a) (rU{(/3, to')}, a', n'> £ P, 

(b) (rU{(P, to')}, a',n'><P, 

(c) dom(s') — dom(s). 

Lemma 48 (E4). (Adding an element of T\.) For any i G T\ there are an s' and an n' such that 

(a) (r, S ', n') G P, 

(b) (r, s', n') < p, 

(c) (3£ G dom{s'))i e s'(£), 

(d) \dom(s')\dom(s)\ < 1. 
Proof of Lemma: (El). 

Let (r, s, n) G P be given. To show the claim, we must extend each function s(£) by one place such 
that the resulting triple (r, s', n + 1) satisfies (PI) through (P6). Notice that since r and dom(s) do not 
change, (P2C) and (P3) through (P6) will necessarily be satisfied. By (PI), n should belong to at most one 
s(£). We perform a minimal extension to satisfy (P2A) and the definition of extension, (e5). That is, define 
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s'(£)(n) := unless there is an a G dom(r) with n G A(£, a) in which case s'(£)(n) := 1- If this new triple 
is in P, it immediately satisfies the conditions to extend (r, s, n). So, we show 
C/aim: (r, s' , n + 1) e P. 

Proof of Claim: We first show that only one such £ can satisfy this second requirement. That is if (r, s, 77} G 
P, then for at most one £ is there an a G dom(r) with n G A(£, a). But this is exactly what (P5) states for 
(r, s, n). Hence (r, s', n+ 1} satisfies (PI). 

The condition defining (r, s', n + 1) gives (P2A) immediately. If (P2B) failed, there would be an 
a G dom(r), a £ G dom(s), and an m > r(a) such that £ ^ /(to) and n G a) n A(f(m), a). But this 
contradicts the fact that (P3) held for (r, s, n). This completes the proof that (r, s', n + 1) G P. H 

This completes the proof of (El). 

Before continuing, we state and prove a lemma necessary for the remaining proofs. While (El) stated 
that n could be increased, the following lemma shows there is an n' to which n can be increased to meet the 
other conditions in the definition of condition. 

Lemma 49 Given (r, s, n) G P, and £ ^ dom(s) there is an n' > n satisfying the following two conditions: 

(a) (Va 7^ /? G dom(r))(V™ > r(a)) a) n A(/(m), 0)\n' = 0. 

(b) (V77 G dom(s))(Va ^ /? G dom{r)) a) n A(t?, /3) \ n' = 0. 

Proof of Lemma: Since (a) and (b) are preserved as n' grows and since there are only finitely many triples 
7] G dom(s) 7 /? € dom(r), it suffices to show such an n' exists for an arbitrary such triple. For (b), notice 
that as £ ^ dom(s) we have £ ^ 77. Since a) and A (77, (3) are almost disjoint, (b) follows. 

For (a) there are two cases depending on the order of a and (3. 
(3 > a: By induction hypothesis and Lemma 42, {fi : A(fi, (3) f\T a ^ a)} is finite. So there is an m 
such that for all to 

m > mo A f ^ /(m) =► A(/(m), /3) n T a = A(f(m), a) 

A(/(m),/3)nA(£, a) = 0. 

But there are only finitely many m with r((3) < m < mo while £ 7^ /(to) implies A(f(m), (3) and a) 
are almost disjoint. 

(3 < a: Similarly to the previous case, the set {/z : A(fi, (3) A(fi, a)} is finite. So there is an too such that 
for all to 

to > m A £ ^ f(m) A(.f (to), /?) C A(/(to), a) 

A(.f(TO),/3)nA(£, a)=0. 

The case is completed as above. □ 
Proof of Lemma: (E2). 

Fix (r, s, 77) G P and £ G A \ dom(s). We wish to add £ to the domain of s. This is done in two steps, 
first by extending the functions s(rj) for the 77 G dom(s) (i.e., increasing n) and then by defining s'(£). 
Siep L- Fix n' as in Lemma 49 for (r, s, n). By iterated application of (El), we may extend (r, s, n) to 
(r, s", 77') G P. This ensures that (P3) and (P5) will be satisfied by the new condition. 

Step 2: We now add £ to dom(s) conforming to condition (P2A). For 77 G dom(s), let s'(r]) := s"{rj). Define 
s'(0 by 

<P(£) : = {i < n ' : (3a G dom{r)) i G A{£, a) A / _1 (£) > r(a)}. 

Claim: (r, s', 77') G P. 
Proof of Claim: Sketch. 
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The construction assures that (P2A), (P3) and (P5) are satisfied. (P2C), (P4) and (P6) persist from 
(r, s", n'). If (PI) fails for (r, s', n'), then (P2B) would not hold for (r, s", n'). If (P2B) fails for (r, s', n'), 
then (P4) would not hold for (r, s", n'). H 

Hence (r, s', n') £ P. The other desired conditions for (E2) follow from the construction. This completes 
the proof of (E2). □ 
Proof of Lemma: (E3). 

Part 1: Let (3 £ A \ dom(r). We wish to add (3 to the domain of r. The initial part of the construction is 
more complicated if (3 > max(sup(doTO,(r)), rjo). If this is not the case, we may let (r, s", n") := (r, s, n) 
and skip to Pari 2 of the construction. 

But suppose [3 > max(sup (dom(r)), Recall that A £ S*(£o, r?o) an d by (P6), £o £ dom(s). We 
must ensure that (P6) is satisfied by the extension, in particular for each 8 £ (ip\ fl (/? + 1) \ (ryo + 1)), 

i4(%, i)ns'Ko)^. 

Consider an arbitrary <5 £ (<pa n (/? + 1)) \ max(sup+ (dom(r), rj n + 1)), a finite set. We wish to find an 
"unrestricted" number in A(rj , 8) to force into s'(£o)- Say that i £ A(r)o, 8) \ n is restricted (i.e., is already 
forced into another set) if either of the following conditions are met: 

(1) (3a £ dom(r))(3m > r(a)) i £ A(/(m), a), or 

(2) (3a £ do77i(r))(3£ £ dom(sj) i £ a). 

Since 8 > sup + (dom(r)), the set A(r/ , 8) \ {J{T a : a £ dom(r)} is infinite. (Actually, we also use the 
following facts: (Hi 4) is satisfied as an induction hypothesis, sets in different columns are almost disjoint 
and A(rj , 8) \ A(r]o, a) is infinite for each a £ dom(r).) This means there are arbitrarily large i which are 
not restricted. 

Perform the following extension process for each relevant 8 in turn. Let is be the least i > n such that 

is £ (A( m , <5) \ (J{T Q : a £ dom(r)}) n T\. 

(That is, is is not restricted.) Repeatedly apply (El) to get (r, s", is) < (r, s, n) with dom(s") = dom(s). 
Extend this in the obvious minimal way to satisfy is £ s"(£o)- Notice that as is is not restricted, this is a 
condition extending (r, s, n). Let the result of this finite iteration be called (r, s", n"). 
Part 2: Assume we have a condition (r, s", n") satisfying (P6) for 8 £ ip\ (~l (/3+ 1) \ (t}q + 1). We now extend 
s" and n" to satisfy (P3) and (P5). By a slight variation of the Lemma 49, there is an n' > n" such that 

(a) If a £ dom(r), m > r(a) and £ £ dom(s) satisfy £ ^ f(m) then A(£, (3) fl A(f(m), a)\n' = 0. 

(b) If £ ^ £' G dom(s") and £ dom(r) then A(^, /3)n^', /?)'\n' = 0. Iteratively applying (El), obtain 
(r, S ', „') < (r, S ", n"). 

Part 5: Defining r(/3). 

Claim: There is an to' £ cj satisfying the following three conditions: 

(1) (Vto > to') A{f(m), /3) Hn' = 0. 

(2) (Va £ dom(r))(y m > m')(V/ > r(a)) 

A(/(/), a)nA(/(m),/3) = 0. 

(3) (Vto > to') A(/(m), /?) C T A . 

Proof of Claim: Since there are only finitely many requirements on to', and since the properties of interest 
are preserved upward (for larger m'), we may consider each one separately. (1) follows from the fact that 
{A(-q, (3) : r\ < (3} is a disjoint family while (3) follows because \ T\ is finite. 

For (2) fix a £ dom(r). If a < [3, take m' > max(/- 1 {C : A (£> /?) H T a A(£, a)}), a finite set by 
hypothesis. If a > f3, let m' > max(/ _1 {( : A(£, 0) Cj A(£, a)}, again finite by hypothesis. In either case, 
if £ ^ f(m) and m > m! then A(.f (to), (3) n A(£, a) = 0. H 

Fix m' as in the previous claim. 
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Claim: (r U {(/?, m')}, s', rc') G P. 

Proof of Claim: All the work has been done in the previous lemmas and claims. For example, (PI) holds 
for (r, s', n') and hence holds for (r U {(m', /?)}, s', n'}. (P2) holds by choice of to', condition (3), as does 
(P3) when [3 is a. When (3 instantiates (3 in (P3), the choice of n', part (2), ensures the condition is met. 
(P4) holds by choice of to', part (3), (P5) by choice of n' part (2), and finally (P6) holds because of the 
construction of (r, s", n"). H 
The other properties of this condition are clear from the construction and so this completes the proof 
of (E3). 

Proof of Lemma: (E4). Fix i G T\. We wish to find an s' and an n' such that there is a £ £ dom(s') with 
i £ s'(£) and with dom(s') having at most 1 new element. The conclusion is immediate if i is in s(£) for 
some £ in dom(s), so assume otherwise. We examine three cases. 

Case 1: (r, s, n) implicitly "forces" i £ A(£, A) for some £. See (F2) and (F3). Either: 

(1) There is an a £ dom(r) and an m > r(a) such that i £ A(f(m), a), or 

(2) i > n and there is an a £ dom(r) and £ € dom(s) such that i G a). 

Either way, apply (El) and (E2) to ensure that (r, s', n'} < (r, s, n), n' > i and £ 6 dom(s'). Then the 
conclusion holds by (P2A) applied to (r, s', n'} or by (e5) according to whether (1) or (2) holds, respectively. 

Case 2: Case 1 fails and i < n. Then we may fix £ ^ dom(s) and define a new condition that satisfies 
i G s'(£). This case uses (P4) on (r, s, n) to ensure the result holds. 

Case 3: Case 1 fails and i > n. Extend by (El) to (r, s', i) and put i in any s'(£). 

These exhaust the cases need to establish (E4) and complete the proof of the Extension Lemmas. □ 
Completion of the Construction. 

We recursively define a sequence of conditions p m for m £ w. Let p := (0, {(Co, 0)}, 0) and note that 
Po £ P. Recall that g : u) — > (A x 2) U T\ is a bijection. Suppose that p m = (r m , s m , n m ) is defined. We 
define p m +i < Pm according to the value of <?(m) as follows: 

Case i: g(m) — 0) for some £ < A. Put £ into the domain of s. Apply Extension Lemma (E2) to p m 
and £ to get p m+ i = (r m+ i, s m+ i, n m+1 ) < p m with r m+1 = r m and £ G dom(s m+1 ). 

Case 2: g{m) = (f3, 1) for some f3 < A. Put [3 into the domain of r. Apply Extension Lemma (E3) to 
get p m+1 = (r m+ i, s m+ i, n m+1 ) < p m with (3 £ dom(r m+1 ). 

Case 3: g{m) £ T\. Ensure g(m) is in some s(£). Apply Extension Lemma (E4) to obtain p m +\ = 
(r m +i, s m+ i, n m+ i) < Pm with g(m) £ s m +i(£) for some £ £ dom(s m +i) . 

This completes the definition of p m and we are ready to define the A(£, A). Fix £ < A. Since g is a 
bijection, there is an I £ w with g(l) — (£,0). By the definition of p m , if to > Z then £ e dom(s m ). Let 

^K. A) := IJ{M£) : m > *>■ 

This completes the construction of A(t;, A). 

It remains to show that the induction hypotheses (Hi 1) through (Hi 4) hold for these A(£, A). Unless 
otherwise noted, p m = (r m , s m , n m ). 

Claim: (Hi 1). For each £ < A, {A(£, a) : £ < a < A) is a tower. 

Proof of Claim: It suffices to show for a with £ < a < A that a) C* A). So fix such an a. Since 
A(£, a) \ T\ is finite, there is an i £ T\ with i > sup(A(£, a) \ T\). Let m > sup(5 _1 {i , (£,0), (a, 1)}). 
This choice ensures that £ € dom{s m ) and a G dom(r m ). We show that a) \ n m C j4(£, A). Suppose 
i G A(£, a) \ n m . By the definition of io and since i G A(£, a) \ i n we know i £ T\. Next, m' := .o _1 («) > to, 
since if ml < m then i would be in some s m (£) because of the construction at stage to' and this implies 
i < n m contrary to the choice of i. Hence p m > < p m and by the definition of extension, in particular by (e5), 
we may conclude i £ s m '(£). H 
Claim: (Hi 2). T\ is the disjoint union of the A(£, A) with £ < A. 
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Proof of Claim: Only elements of T\ can be put in any A(£, A). That T\ is contained in the union follows 
from the third case in the definition of p m and the fact that T\ is contained in the image of g. The property 
of disjointness follows from condition (PI) in the definition of P. H 
Claim: (Hi 3). For each (3 in (p\ \ (rj + 1), A(£ , A) n A(rj , (3) ^ 0. 

Proof of Claim: Fix (3 G fx \ {vo + 1) an d let m > g~ x {{l3, 1}). Then [3 G dom{r m ) and by (P6) we conclude 
s(£o) n A (Vo, 0) + 0- But s(£ ) C A(£ , A) and so A(£ , A) n A(rj a , (3) ^ as desired. H 
Ooim: (Hi 4). If a < A then {£ : A(£, a) <£ A(£, A)} is finite. 

Proof of Claim: Temporarily denote {£ : A(£, a) <£. A(£, A)} by X(a). Fix a < A and let m := <7 _1 ((a, 1)) + 
1. We show X(a) C /"(r m (a) + 1). 

Recall that / : w — > A is a bijection. It is sufficient to show that A\/"(r m (a) + l)nl(a) = 0. Fix £ such 
that / _1 (0 > r m (a) and fix i G A(£, a). Note by (P2C) that i G T A . Let Z > max^- 1 ^),^ 1 ^, 0),m). 

Since < p TO , we have n(a) = r TO (a). Further, £ G dom(si) and i < n m . By (P2A) we can conclude 
that i G s m (£), hence i G A(£, A). Since i was an arbitrary element of A(£, a), we have A(£, a) C A(£, A), 
so £ ^ A (a). This gives the desired result. H 

This completes the proof that the induction hypotheses are satisfied through the limit stage. Continuing 
the construction through the countable ordinals gives the desired lo\ x lo\ matrix. ■ 

We are now in a position to apply the theorem to obtain information about the gap cohomology. 
According to Lemma 40, if H2 holds of the ladder system (ip\ : A G A) and we apply the Hi gap construction 
with this system, then for each pair i] < £ < oj\, the pair of towers (A(r], a), A(£, a) : £ < a < uj\) is a 
Hausdorff gap. This is where the appearance of 77 in Lemma 40 is used and is necessary because of the form 
of the gaps constructed. 

Suppose that X C oj\ is non-empty and not equal to uj\. Define 

A(X, a) :=\J{A(£, a):(eXna}. 
Claim: The tower A(X) := (A(X, a) : a G lo\) is a gap in T. 

Proof of Claim: Assume that /xo G X and /ii ^ X. In fact, if A(X) is truly a subtower, it is easy to see that 
it is a gap in T. This is simply because the tower A(fio) is a subtower of A{X) while A(fii) is a subtower of 
its levelwise complement. Any separation of A(X) from its levelwise complement would provide a separation 
of A(ixo) from A(fii). 

So it remains to show that A(X) is a tower. Fix (3 < a. There are three things to check: 

(a) A(X, (3) C* A(X, a), 

(b) A(X, [3) ^* A(X, a), (i.e. A(X, a)\A(X, (3) is infinite) and 

(c) The set A(X, a) n 7> \ A(X, (3) is finite. 

(a) and (b) show A(X) is a tower while (c) ensures A(X) satisfies the "faithful restriction" clause in the 
definition of subtower. 

For (a) we need to check that A(X, (3) \ A(X, a) is finite. This set is equal to 

U \Mv,0)\ U 

vexnf! \ zexna J 

Note that this displayed set is contained in 1J{A(£, (3) \ A(£, a) : (elflfl since we have made the set 
being subtracted smaller. For each £ G X, wc have A(£, [3) C* A(£, a). However, if X n (3 is infinite, there 
is the possibility that the finite sets A(£, (3) \ A(£, a) might accumulate to an infinite set. This is the reason 
the construction insists that A(£, [3) C A(£, a) (not almost containment) "most of the time" . In particular, 
for this fixed a and /?, for all but finitely many £ we have A(£, (3) \ A(£, a) = 0, and hence the displayed set 
is finite. This gives (a). 
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For (b), we need to show A(X, a) \ A(X, [3) is infinite. Since A{hq, a) C A(X, a), it suffices to show 
that A(hq, a)\Tp is infinite because A(X, (3) is contained in Tjg. Recall that the set {77 : A(r], (3) ^ A(n, a)} 
is finite and that the levels of the matrix are disjoint families. These, together with the fact that Tp C* T a , 
imply that A(/j 07 ot) n Tp =* A(/i , (3). But A(no, a) \ A(^i , (3) is an infinite set. 

For (c), the set of interest is contained in IJ{A(£, ajflT^i^, (3)}. Recall that for all but finitely many 
£ we have A(£, a) flTJg = A(£, /3), and, as noted in (b), immediately above, for all £ we have A(^, a) (IT^ =* 
A(£, (3). Hence only finitely many sets contribute to the noted union, and each only a finite amount. Thus 
A(X) satisfies the "faithful restriction" requirement. H 

This claim leads to the following 
Corollary 50 It is consistent with the statement 2 Nl > 2 N ° that the gap cohomology group have cardinality 

Proof of Corollary: We have shown that H2 is consistent in the preceding section. Build the u)\ x u>i matrix 
in the Gap Theorem with the ladder system in (G2) satisfying H2. As noted in the corollary to the H 
Gap Theorem, if X and Y are non-trivial subsets of lo\ then A(X)AA(Y) = A(XAY). In the discussion of 
the gap cohomology, recall that two gaps represent different cohomology classes just in case their levelwisc 
symmetric difference is again a gap. By the immediately preceding claim, this is the case whenever X / Y 
and X^u>!\Y. ■ 
This ends the discussion of cohomology and gaps for this article. In attempting to settled the issue of, 
for example, the possible size of the gap cohomology group, it may be useful to look at definable properties 
of gaps. One example of this is tight gaps which are described in [Sc] and [Ra]. The next section introduces 
another example, incollapsible gaps. 

Section 6 Incollapsible Gaps 

Let {A, B) be a Hausdorff gap. We ask: On what subsets of cj does the restriction of {A, B) remain a 
gap? Note that the question only makes sense for subsets on which (A, B) remains a pregap. For a tower, 
A, in P(u) let A \ Z for Z C uj be the tower (A a Z : a e Wi). 

Definition 51 Say that a gap, (A,B), collapses on Z C lo if and only if (A \ Z,B \ Z) is a pregap but 
not a gap. That is, there is some Y C Z that fills (A \ Z,B \ Z). 
Definition 52 Say a gap, (A,B), is incollapsible if 

(VZ C cj) (A, B) does not collapse on Z. 

Definition 53 Let IG be the statement: There is an incollapsible gap. 
Theorem 54 (Incollapsible Gaps.) IG is independent of ZFC. 
Proof of Theorem. 

We show that MA + -iCH I 'IG and CH h IG. Similar investigations have been undertaken in [K-vD- 

vM] who show under MA + -iCH that for any gap there is an infinite proper subset of ui on which the gap 
remains a gap when restricted. 
Sketch of proof of MA + ^CH h -.IG. 

The "obvious" partial order works. Fix (A,B), a gap. Let 

¥:={{z,y, s,t) : (3n G u))z, y E "{0, 1} A s,(e M <w }. 

z will build a set Z, while y will build a set Y C Z. The set s is a list of ordinals, a, for which we promise 
to keep A a <l Z inside Y "from now on" and t is a list of ordinals keeping B a H Z out of Y "from now on" . 

The goal is to have (A \ Z,B \ Z) a pregap filled by Y . Recall the notation from previous chapters that 
z is the set z _1 {l}, etc. Let p = (z, y, s, t) and p' — (z', y', s', t') and define < on P by p < p' if and only if 
(1) z D z', y D y\ s D s' and t D t' . 
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(2) (With the obvious notational conventions:) (Vi G n \ n') 

(i) (Va e s')i e A a A i e z i e y, 

(ii) (Va Et')i E B a A i E z => i £ y. 
Claim: P has the c.c.c. (In fact, it is cr-centered.) 

Proof o/ Claim: Fix an uncountable subcollcction of P, 5. By thinning, we may assume all the z and y 
components are the same, independent of the condition chosen from S. The componentwise union of any 
pair of these is a common extension. 

H 

We now describe the dense sets that ensure (A, B) will collapse as desired. Let (3 < a < ui and m£w 
be fixed. Define 

D™p ■= {p = (z, y, s, t) : \z n A a \ Ap\ > m}. 
Claim: D™n is dense for all a, (3 and m. 

Proof of Claim: By induction on m. The claim is clear for m = 0. Suppose it is true for m. Fix po E P 
and pi < po (with the obvious notational extensions) so that \z± n A a \ Ap\ > m. Let r G w be so large that 

( (J A a ,\r\n( |J B a ,\r)=0 

Va'GsiUti / Va'GsiUti / 

which is possible since s\ U t\ is a finite set. Fix n E A a \ Ap, an infinite set, such that n > r,n\. Let z3zi 
and n G z, and let i/Dj/i with n E y. Then (z, y, s, t) < p an d |z n A a \ A^l > m + 1. H 

The point of this claim is that A \ Z will still be an uii tower. A similar argument shows the same for 
B \ Z and so (A \ Z,B \ Z) remains a pregap. To show that the set Y separates the restricted pregap, 
note that if a E s and (z, y, s, t) E G for G generic then F D* (ZD A a ). So it suffices to show the set 
E a ■= {(z, y, s, t) G P : a E s} is dense which is left to the reader. 
Sketch of proof of CH h IG. 

This is a standard diagonalization argument on (the infinite subsets of uj) which under CH has 

cardinality Ni. Fix an enumeration of Y a for a < w\. Recursively define A a and B a so that Y a will 

not fill (A \ Z,B T Z) for any Z D Y a . Suppose Ap and Bp are defined for (i < a and form a pregap. If for 
some (3 < a we have Y a C* Ap then there is nothing to worry about. Otherwise Y a \ Ap is infinite for each 
[3 < a. As the set of Ap's is an increasing chain, the collection of Y a \ Ap has the strong finite intersection 
property. So there is an infinite set X C* Y a \ Ap and thus X is almost disjoint from each Ap. 

Since a is countable, there is a set X' such that for all [3 < a, X' D* Bp and X' n Ap =* 0. Let 
B a := X U X' and notice now that Y a cannot separate A from B since £>„ (~l Y" a is infinite. Let A a be any 
set such that A a D* Ap for /3 < a and A a is almost disjoint from B a . ■ 
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